package com.zzz.sort.radix;

import java.util.Arrays;

/**
 * 基数排序
 *
 * @author zizan
 */
public class RadixSort {
    public static void main(String[] args) {
        int[] array = new int[]{5, 1, 7, 4, 2, 7, 3, 1, 9};
        sort(array);
        System.out.println(Arrays.toString(array));
    }

    /*
    基数排序需要一个队列进行辅助
    当多个元素进入到一个队列中，表明本次排序，他们的其中单个位数相等，
    那么从队列中那去数据组成新的数组，就需要先进先出的桶
    等后续再实现
     */
    public static void sort(int[] array) {

    }
}
